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Abstract. We establish a 'mixed' version of a fundamental theorem of Khint- 
chine [ 1U| within the field of simultaneous Diophantine approximation. Via the 
notion of 'ubiquity' we are able to make significant progress towards the comple- 
tion of the metric theory associated with mixed problems in this setting. This 
includes finding a natural mixed analogue of the classical Jarmk-Besicovich The- 
orem. Previous knowledge surrounding mixed problems in this area was almost 
entirely restricted to the multiplicative setup of de Mathan & Teulie [21] . where 
the concept originated. 
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1. Introduction 

A classical result of Dirichlet implies that for any real vector x = (xi, x 2 ) £ [0, l) 2 
the system of inequalities 
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Q 
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§72' 



P2 

x 2 



< 



1 



7 3/2 



is satisfied for infinitely many pi,p 2 G Z and q G N. This tells us that any real 
vector can be approximated by rational vectors (pi/q,p 2 /q) at a 'rate' of q~ 3 ^ 2 . 
Moreover, this rate can be considered optimal in the obvious sense. This idea can 
be generalised in the following manner. Choose any positive real numbers i and j 
satisfying 



i, j > and % + j 



'1.D 



and let ip : N — > IR>o be any non-negative arithmetic function. For reasons that 
will become apparent we refer to ip as an approximating function. Consider the set 
W(i,j, if) of real vectors x = (xi, 22) ^ [0, l) 2 for which the system of inequalities 



Pi 

X\ 

Q 



< 



P2 

x 2 

q 



< 



;i.2) 



is satisfied for infinitely many pi,p 2 G Z and q G N. Essentially, if a vector x 
is contained in W(i,j,ip) then it can be approximated by rational points at a rate 
prescribed by the approximating function ip. The exponents i and j act as 'weights', 
perturbing the speed of approximation across the two components of x. Evidently, 
the set W(i,j, ip) is only interesting if the function ip takes small values for large q. 
It is therefore reasonable to assume, as we will here, that if)(q) — > as q — > 00. 

In 1926, Khintchine |16j proved a remarkable result describing the rate at which 
real vectors can 'typically' be approximated by rational points. For any pair of real 
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numbers i and j satisfying ( II. ip and any approximating function ip we have 

oo 



X 2 (W(i,j,iP)) 



r < oo. 



1, y^-0(r) = oo and ip is monotonic. 



Here and throughout, A n denotes standard n-dimensional Lebesgue measure. It 
was subsequently shown that the monotonicity restriction imposed on ip in the 
'divergent' part of Khintchine's statement can be relaxed. For example, the result 
follows from Theorem 3.8 of Harman's book [17J. This provides a stark contrast 
to the present situation regarding the removal of monotonicity constraints in the 
classical one dimensional setting, as we discuss in §3.11 

The system of inequalities given by (11.21) can be rephrased in more compact no- 
tation to read 



max 



\qxx 



a/i 



\qx 2 



;i.3) 



where || . || denotes the distance to the nearest integer. When i — j — 1/2 the left 
hand side of the above reduces to the familiar supremum norm. In this case one can 
consider the following 'multiplicative' variant of the set W(l/2, 1/2, ip) conceived 
by replacing the supremum norm with the geometric mean. In particular, we may 
define 



M(V0 := (xe[0,l) : 



\qxi\ 



I q^2 1| < ip(<l) for inf. many q G N} . 



An analogue to the statement of Khintchine concerning the set M(ip) was found by 
Gallagher [H] in 1962. For any approximating function ip we have that 



/ oo 



A 2 (M(iP)) 



o, j ) ( r ) i°g( r ) < °°- 



r=l 



1, ip(r) log(r) = oo and ip is monotonic. 



r=l 



It is an open question as to whether the monotonicity assumption on ip can be 
safely removed from this statement (for recent progress, see [5]). We remark that 
the concept of (consciously) adding weights to the components of approximation is 
not prevalent in the study of problems in the multiplicative setting and we avoid its 
inclusion here for the sake of clarity. 

In 2004, de Mathan & Teulie |21j introduced a closely related 'mixed' multiplica- 
tive setup realised by retaining the condition that \[QX%\\ is small but replacing the 
condition on \\qx2\\ with a condition of divisibility. To elaborate we require some no- 
tation. A sequence T> = {nk}^ =0 of positive integers is said to be a pseudo-absolute 
value sequence if it is strictly increasing with uq = 1 and nk\nk+i for all k. In this 
case T> will often be referred to as a T>-adic sequence. We say a D-adic sequence 
sequence has bounded ratios if the quotients n^i/n^ do not exceed some universal 
constant. 



ON A MIXED KHINTCHINE PROBLEM IN DIOPHANTINE APPROXIMATION 



3 



Given a P-adic sequence we define the T>-adic pseudo- absolute value | . \ v : N — > 
{l/n k : k G N} by 

\q\ v := l/n^q) = inf{l/n m : q G n m Z}. 

In other words, the D-adic value assigns to each natural number q the reciprocal of 
the largest member of T> dividing q. When {nk+i/nk}^ =0 is the constant sequence 
equal to a prime number p, the pseudo absolute value | ■ |z> is the usual p-adic 
absolute value | • \ p . 

Within the setup of de Mathan & Teulie one may consider a 'mixed' version of 
the set M(ijj). Namely, we define 

Mx>(ip) '■— {x G [0, 1) : \q\ v \\qx\\ < ip(q) for inf. many q G N} . 



Recently, in [18| . an analogue of Gallagher's statement was established concerning 
the set M-p{ip). For any approximating function if) and any D-adic sequence with 
bounded ratios we have 



Ai {M v (il>)) 



0, ip(r) log(r) < oo. 



r=l 



1, yj^(r)log(r) = oo and ip is monotonic. 



r=l 



Again, it is currently unknown whether the monotonicity assumption is necessary. 

Somewhat surprisingly, a mixed analogue of the set W(i,j,ip) has not yet been 
studied. The intentions of the present paper are to do exactly that. In particular, a 
metric theorem is established concerning the one- dimensional set 

Wx>(i,j,4>) := |x G [0,1) : max jlgl^, HgxH 1 ^ j < i/;(q) for inf. many q G n| . 

As we have seen, for each monotonic approximating function ip the Lebesgue mea- 
sures of the multiplicative sets M(ip) and Md(i/j) depend on the asymptotic be- 
haviour of the same sum (assuming that T> has bounded ratios). We show that the 
sets W(i,j,ip) an d Wx>{i, enjoy a similar property. 

For the case when ip(q) = 1/q and T> has bounded ratios the 'badly approximable' 
complement of the set Wx>{i,j,ip) was examined in [1J. This seems to constitute all 
previous knowledge of mixed problems in Diophantine approximation outside of the 
multiplicative setting. On the other hand, when ip{q) = 1/q the sets M(ip) and 
Mj){ip) are strongly related to the famous Littlewood Conjecture and its mixed 
counterpart, both of which have received much recent attention. 



2. Statement of Results 

For notational purposes, let := A(V, if),i) := {r G N : \r\ v < tp % (r)}. The 
main result of this paper is the following analogue of the statement of Khintchine 
described above. 
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Theorem 2.1. For any pair of reals i, j satisfying ( fj.jp . any decreasing approxi- 
mating function ip and any T>-adic sequence with bounded ratios we have 



'0, £}^(r) < oo. 

reN 

1, J^VO") = oo. 



reN 



We remark that under the assumption that ^ is monotonic it is easy to show 
that the sums ^reN^M 7 ") an d X)re A/, V'' 7 ( r ) are asymptotically equivalent. As a 
consequence, one is free to replace the former sum with the latter in the statement 
of Theorem 12.11 This feature is symptomatic of the fact that the problem at hand is 
essentially one of Diophantine approximation with restricted denominator. Indeed, 
we may write 

WT>(i,j,ip) = {x E [0, 1) : < ip^(q) for inf. many q E A^] . 

When ip is not assumed monotonic the two sums described above are not neces- 
sarily asymptotically equivalent (see §3.2p . Moreover, using standard techniques it 
quickly follows that 

Ai (W v (iJ, VO) = if ^'(0 < oo- (2- 1 ) 

However, as demonstrated in §3.21, the analogous statement does not hold in general 
for the sum Ylr^N^i 7 *)- m ^ s sense the monotonicity assumption is necessary 
in the 'convergence' part of Theorem 12.11 (in its stated form). The point is that 
Sre*4 V^'( r ) should really be considered to be the 'genuine' critical sum relating to 
the measure of the set Wx>{i, j, t/>). In fact, it would not be unfair to view it as merely 
a coincidence that there is asymptotic equivalence between the two sums in question 
when monotonicity is enforced. That said, to bring the similarity with Khintchine 
classical result to the forefront we choose to present our statement in the current 
form, despite the possibly artificial nature of doing so. Regardless of which sum one 
chooses we prove in §3.31 that the monotonicity assumption in the 'divergent' part 
of Theorem 12.11 is absolutely necessary. 

It is worth emphasising that the two degenerate cases l i = 0' and 'j = 0' are not 
considered in this paper. On employing the convention that x 1 ^ = when y = 
for all real x, it is easily verified that in the former case Theorem 12.11 reduces to the 
classical one-dimensional result of Khintchine (see §3.ip . whilst in the latter case the 
measure of the set Wx>(l, 0, ip) trivially fulfils a 'zero-one' law. Indeed, 



[0, 1), ip{q) > \q\ v for infinitely many q E N. 
otherwise. 



Finally, we remark that whilst it would be desirable to generalise Theorem 12. II to 
the case of pseudo-absolute value sequences whose ratios are not bounded, to do so 
would require more than trivial improvements over the techniques we present. 

Theorem 12.11 is proven as a consequence of a more general Hausdorff measure 
result. Throughout, "H s denotes standard s-dimensional Hausdorff measure and 
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'dim' represents Hausdorff dimension. Recall that when s — 1 Hausdorff measure is 
comparable to one-dimensional Lebesgue measure. 

Theorem 2.2. Fix any pair of reals i, j satisfying U.l\) . any D-adic sequence with 
bounded ratios and any real s G (i, 1]. Then, for any approximating function if) for 
which the related function : N — > M>o : r i — > r !- s ^;*+i s ^ r ) i s decreasing we have 



n s (W v (i,j,if))) 



t „Jr) < oo. 



"H S ([0,1)), 53 fi>( r ) = oo and ip is monotonia 



We prove this result via the notion of ubiquitous systems, a fundamental tool for 
establishing measure theoretic statements in Diophantine approximation. A tailored 
account of the ubiquity setup is presented in 84.11 



We do not claim the conditions imposed on the function if) in Theorem 12.21 are 
optimal. In fact, we suspect that the monotonicity assumption imposed on may 
be unnecessary. Despite this, we are able to deduce the following generalisation 
of a classical theorem of Jarmk j20] and Besicovich j8]. Their fundamental result 
corresponds to the case 'i = 0, j = V in our setup. 

Corollary 2.3. Choose any pair of reals i, j satisfying U.l\) . any D-adic sequence 
with bounded ratios and any decreasing approximating function ip. Assume there 
exists a real number r such that 

-logV>(r) 1 
t = hm — < -. 

r-»oo log r i 

Then, 

2 — ir 

dim (W v {i,j,4j)) = 

1 + JT 

It should be observed that if ip(r) < r~ x l l for all sufficiently large r then the set 
Wv(i,j,i/>) is empty. 



3. Removing monotonicity 



3.1. The work of Duffin and Schaeffer. For any approximating function ijj let 

W(ifj) := {x G [0, 1) : \\qx\\ < ip(q) for infinitely many q G N} 

denote the standard set of -^-approximable numbers. The one-dimensional version 
of Khintchine's theorem states that the Lebesgue measure of W(ip) is zero if the sum 
5^1iV'( r ) converges or one if the sum Y^°=i 4>{ r ) diverges and if) is decreasing. In 
their seminal paper [12j, Duffin & Schaeffer produced a counterexample showing that 
the monotonicity assumption in the 'divergent' part is necessary. In particular, they 
constructed a non-monotonic approximating function if) for which Xi(W(if))) = 
but the sum Yl^Li V'( r ) diverges. 

In an attempt to provide an alternative statement to that of Khintchine, free 
from any restrictions on the choice of approximating function, Duffin & Schaeffer 
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considered the following variant of W(ip). For any approximating function ip let 
W'(ip) denote the set of real numbers x G [0, 1) for which 

\qx — p\ < ip(q) for infinitely many p G Z and g6N with (p, q) = 1. 

This set differs from only by the coprimality restriction on p and q. The 

restriction ensures that the rational approximations p/q to x are in reduced form. 
In their paper, Duflin & Schaeffer were able to establish partial results concerning 
the measure of the set W'(ip) but fell short of proving their now famous conjecture. 
In what follows ip denotes Euler's totient function. 

Duffin- Schaeffer Conjecture (1941). For any approximating function^ we have 
\ 1 (W'(1>)) = 1 if £)£&)^(r) = oo. 

r=l 

The Duflin-Schaeffer Conjecture represents one of the most profound unsolved 
problems in metric Diophantine approximation. For a thorough account includ- 
ing recent progress made concerning the conjecture see §2 of [T7] (and the recent 
advances in jl]). It is clear that W'(ip) C W(ip), which, in view of Khintchine's 
classical result, implies that the complementary statement 

Ai(W 7 (V>)) = if E^U(r)<oo 

r=l r 

holds for every approximating function ip. 



3.2. The mixed setting. One might expect that similar properties to those sug- 
gested by Duflin & Schaeffer hold within the mixed simultaneous setting. In this 
section we discuss the necessity of the monotonicity assumption imposed in Theo- 
rem 12.11 Firstly, we present a simple example of a function that shows the assump- 
tion is necessary in the convergence part of the result. 

For any real pair and sequence V = {nk}^ =0 let 

q = n k , 

I 0, otherwise, 

where S := (1/ max(z,j) — l)/2 > 0. Then, for all k G N we have > k > A;*( 1+<5 ) 
implying that \nk\ v = l/n* < ipo(nk) and so A^ = V. Moreover, it is easy to see 
that 

oo 

^M r ) < oo but WviiJM = [0,1) 

r=l 

as required. Of course, statement (12.11) provides the relevant monotonicity-free cri- 
terion giving measure zero and is certainly not contravened here as 

oo oo 
reA qjlQ reV k=l k=l 

which diverges. 
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It is easier still to show that the monotonicity assumption is necessary in the 
divergence part of Theorem 12.11 For example, one may take 

{1/2, (n k ,q) = 1 for all k G N, 
0, otherwise, 

in which case the set Wv(i, j, ipi) is empty but the sum YlT=i ^i{ r ) diverges. 

The simple nature of the examples ip and ipi is indicative of the fact that the vol- 
ume sum in question is not the morally correct choice. As discussed earlier, a more 
interesting problem is removing monotonicity from Theorem 12.11 when the critical 
sum is taken to be YlreAd, V , " 7 ( r )- However, even here one can provide a counterex- 
ample in the divergence case, albeit with a degree more of ingenuity. Evidently the 
convergence case is completely covered by statement (12. ip . 

Theorem 3.1. For any pair of reals i, j satisfying ( ti. 1\) and any T>-adic sequence 
there exists an approximating function ^ : N — > M>o for which 

M(Wv(i,j, *)) =0 but ^ j ( r ) = °°- 

Our counterexample is constructed via direct modification of the method of Duffin 
& Shaeffer and for completion we include a full exposition in §3.31 

With regards to a mixed simultaneous analogue of the Dufhn-Schaeffer Conjecture, 
one begins by imposing a coprimality condition on the rational approximations as 
before. Here, this equates to considering the set W-^(i,j,ip) of points x G [0, 1) for 
which the conditions 

max||g|J, A ,|gx < tp(q), (p,q) = 1, 

are satisfied for infinitely many p G Z and q G N. It should now be obvious that it 
would be naive to propose that we have 

\i(Wi,(i,j,1>)) = l if £^^(r) = oo 

r=l 

for any pair of reals i, j satisfying (II. ip . any approximating function ip and any D- 
adic sequence with bounded ratios. Indeed, it is not difficult to see this statement 
is false; the function ipi as defined above again provides a counterexample. A more 
astute and natural proposal for a mixed Duffin-Schaeffer Conjecture is that 

\i(Wi,(i,j,il>)) = l if ^^V(r) = oc. 

The function ipi certainly does not contradict this statement as the set is empty 
in this case. Along with its classical counterpart, a proof (or disproof) of this 
statement seems out of reach. 

3.3. Proof of Theorem 13.11 In the vein of Duffin & Schaeffer we first show for 
any R > 1 and e > that there exists an approximating function ip such that 

ip^ir) > 1, ip(r) = when r < R, 
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but the set of x G (0, 1) such that 

||ga;|| < ifP ' (q) for some q G A^p, (3.1) 

has Lebesgue measure strictly less than e. 

Let a be a positive number such that < a < e/2 and choose primes Pi,P2, ■ ■ ■ ,Ps 
with p t > R (t = 1, . . . , s) for some natural number s to be specified later. Since T> 
has bounded ratios we may choose the primes in such a way that (p t , rik) = 1 for all 
t and k. Next, let 

K = K(s, a) := min [k G N : n k > (p 1 ■ ■ -p s /a) i/j } 

and set 

N := n K pi ■ --p s . 

Finally, define 

{(qa/N) 1 ^, n K \q } q\N } q^n K . 
0, otherwise. 

We claim that ip satisfies the desired properties. Let A q C (0, 1) denote the set 
consisting of the q — 1 open intervals of length 2ip : >(q)/q with centres at the rationals 
p/q (p = 1, . . . , q — 1) and the open intervals (0, ip^{q)/q) and (1 — ip^(q)/q, 1). For 
small enough e these intervals are disjoint and so the Lebesgue measure of A q is 
given by 2ip^(q) = 2qa/N so long as 1 < q < N. Furthermore, since ip^{q)/q = 
a/N = ipi (N) /N we have 

A N = |J A q 

q\N: 
nK I q 

and for all q in this union 

i < — < = HH < (1st) = ^ 

n K \px ■ ■•psj \ N J \N J 

i.e., q G A^p. Hence, as ip(q) = for all q not in the union we may deduce that 
property (13.11) will be satisfied by irrational x G (0, 1) if and only if x G An- 

Moreover, we have Ai(A/v) = 2a < e. 

All that remains is to show that 

re A/, 

Via the change of variables i := rnj} and M := Nri^ 1 we have 

reA/, rliV: ^>1: 

n K | r * I A* 

We may now follow the original arguement of Duffin & Schaeffer. Choose s large 
enough so that 

s 

fj(l + l/pt) > 1 + 1/a. 
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This is always possible because the above product diverges when extended over all 
primes. Then, since M — pi ■ ■ ■ p s it follows by standard arithmetic techniques that 

£>1: \t=l 

l\M 

> am(l + l/ft) 

\t=l 

> 1, 

as required. To complete the construction of our counterexample we proceed as 
follows. Let ipi satisfy the above properties with R = Ri :— 1 and e = E\ := 2 -2 . 
Then, for some R 2 we must have that ipi(q) = for all q > R 2 . Let ^> 2 satisfy the 
above properties with R = R 2 and e = e 2 '■= 2~ 2 . Continue in this fashion to choose 
numbers R t and construct functions ip t satisfying the above properties for R = R t 
and e = €t := 1~ l . Then, define 

|>i(g), q<R2- 

*(?): = < 

[Vt(g), i?t < q < Rt+i, t > 2. 

It is clear that 

* j (r) = oo, 

r<=Ay 

but for x G (0, 1) the system 

||ga;|| < ^'(g), q G ^4*, g > 

can be satisfied only if x belongs to a set of measure at most 



oo 




r=t 



as desired. 




4. Ubiquitous Systems 

Ubiquity is a fundamental tool for establishing measure theoretic statements in 
Diophantine approximation and will be utilised in the proof of Theorem 12.21 This 
section comprises of a brief description of a restricted form of ubiquity tailored to 
our needs. 

The concept of ubiquitous systems was first introduced by Dodson, Rynne & 
Vickers in [TT] as a method of determining lower bounds for the Hausdorff dimension 
of limsup sets. Recently, this idea was developed by Beresnevich, Dickinson & Velani 
in [2] to provide a very general framework for establishing the Hausdorff measure of 
a large class of limsup sets. A slightly more simplified account is presented in [7]. 
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4.1. The ubiquity setup. Let (Q,d) be a compact metric space endowed with 
a non-atomic probability measure p and assume that any open subset of Q is p- 
measurable. Throughout, B(c,r) will denote a ball in Q centred at a point c and 
of radius r > 0. The following regularity condition will be imposed on the measure 
of balls: There exist positive constants a, b, 5 and r such that for any cGll and 
r < r 

ar s < fi(B(c,r)) < br s . 

If this power law holds then we say p is 5-Ahlfors regular. It easily follows that if 
\i is 5-Ahlfors regular then dimfi = 5 and that p is comparable to 5-dimensional 
Hausdorff measure H s . For details see Chapter 4 of |13j . 

Let 1Z = {R a G Q : a G J} be a collection of points R a in Q indexed by some 
infinite, countable set J. The points R a are referred to as the resonant points. Next, 
let : J — > M>o '. a i — y (3 a be a positive function defined on J for which the number 
of a G J with f3 a bounded above is always finite. Finally, given an approximating 
function \1/ define 

A(\Er) ■= {x eVt:x e B(R a , *(/3 ffl )) for infinitely many a G J} . 

It is the measure of this set in which we are interested. 

To demonstrate the 'limsup' nature of A(\&) first choose any two positive increas- 
ing sequences I := {4} and u := such that 4 < and linn^oo = oo. These 
sequences will be referred to as the lower and upper sequences respectively. For 
k G N let 

A?(*,fc):= |J B(i2a, 

aGJ; U (fc) 

where J^(k) := {a G J : < /3 a < u^}. Then, it is easily seen that 

oo oo 

a w= n u a "(^)- 

m=l fc=m 

We can now define what it means to be a ubiquitous system. Let p : IR>o — > M>o 
be any function with p(r) — > as r — > oo and let 

A?(p,k):= |J ^(^^(u*)). 

oeJj*(Jfe) 

Definition (Local m-ubiquity) Let S = B(c,r) be an arbitrary ball in of 
radius r < r . Suppose there exists a function p, sequences Z and u and an absolute 
constant k > such that 

li(BnA?(p,k)) > Kfi(B) Vk>k (B). (4.1) 

Then the pair (71,(3) is said to be a ZocaZ p-ubiquitous system relative to (p,l,u). 

The function p will be referred to as the ubiquitous function. Also, as is noted 
in [2J, the appearance of the lower sequence Z is in the above definition is irrelevant. 
Indeed, to establish inequality (14.1 p it suffices to show 

»(Bn[J aeJ u (k) B(R a , p(u k ))^ > np(B) Vk>k (B), (4.2) 

where J u (k) := {a G J : f3 a < u k }. 
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Finally, we will say a function h is u-regular if there exists a strictly positive 
constant A < 1, which may depend on u, such that for k sufficiently large 

h{u k+1 ) < Xh(u k ). 

We now present two powerful results associated with ubiquitous systems, which 
have been tailored to our needs. The first theorem (see (2J Corollary 2]) concerns the 
/i-measure of the limsup set A(\E') and in our setup corresponds to the case 's = 1' 
in Theorem 12.11 The second (see [3j Theorem 10]) deals with the s-dimensional 
Hausdorff measure 7i s of A(\l/) for < s < 1. Due to the nature of the ubiquity 
framework it is necessary to deal with the two scenarios separately. 

Theorem BDV1 (2006). Let (Q,d) be a compact metric space equipped with a 
5-Ahlfors regular measure p. Suppose that (71,(3) is a local p-ubiquitous system 
relative to (p, /, u) and that \I/ is an approximation function. Furthermore, suppose 
that either ^ or p is u-regular and that 



oo. 



Then, 

A*(A(*)) = I- 

Theorem BDV2 (2006). Let (Q,d) be a compact metric space equipped with a 
5-Ahlfors regular measure p. Suppose that (7Z, 0) is a local p-ubiquitous system 
relative to (p, I, u) and that \I/ is an approximation function. Furthermore, suppose 
that < s < 5. Let g be the positive function given by g(r) := ty s p~ 5 and let 
G := limsup fc ^ 00 ^(u fc ). 

(i) Suppose that G = and \I/ is u-regular. Then, 

oo 

H s (AW) = oo if ^r / g(u k ) = oo. 

k=l 

(ii) Suppose that < G < oo. Then, 7i s (A(^)) = oo. 

Before proceeding, we recall a generalisation of the Cauchy condensation test 
attributed to Oscar Schlomilch, which can be found in [9, Theorem 2.4]. We will 
appeal to this result multiple times in our proof. 

Schlomilch's Theorem (Late 19th Century). Let Yl°?=o a r ^ e an infinite rea l 
series whose terms are positive and decreasing and let m < mi < ■ ■ ■ be a strictly 
increasing sequence of positive integers for which there exists a constant M > such 
that 

mk+l - mk < M for every k G N. (4.3) 
m k - m k -i 

Then the series Yl^=o ar converges if and only if the series YlT=o( m k+i ~ m k )a mk 
converges. 

It should be noted that, taking m k = n k for some P-adic sequence {n k }, condition 
(14. 3 p is satisfied for some M > if and only if the sequence T> has bounded ratios. 
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5. Proof of Theorem 12.21 

For the divergence part of Theorem 12.21 we will appeal to the ubiquity framework 
described in the previous section. The convergence part follows by well-known ar- 
guments stemming from the Borel-Cantelli Lemma. For completeness we include a 
short proof here. 

For each fceN define the quantity m k as the unique natural number for which 

' < ^K) < . (5.1) 



This is always possible since ip is decreasing and the elements of T> are increasing. 
The pseudo absolute value is discrete, so for each k G N it follows from ( )5.l|) that 

#{n k <q < n k+ i : \q\ v < ip l (q)} < # {n k < q < n k+ i : \q\ v < ip\n k )} 

= #\n k <q< n k+l : \q\ v < 



= #{n k < q < n k+1 : n mk \ q] 
n k+1 - n k 

< (n k+ i - n k )ip\n k ). 

Next, for each q G the set of real numbers x G (0, 1) satisfying 

max | , HgxH 1 ^ | < i>{q) (5.2) 

is covered by the q — 1 open intervals of length 2ipi (q) / q with centres at the rationals 
p/q (p — 1, . . . , q — 1) and the two open intervals (0, ip^{q)/q) and (1 — ip^(q)/q, 1). 
Thus, the Hausdorff measure 7-L s of this set is at most 2 s q l ~ s ijj : ' s (q). 

For any e > and any sufficiently large integer k , the set of x G (0, 1) satisfying 
inequality (15.21) for some q > n ko has Hausdorff measure at most 

oo 

q&A^ k=ko qeA^ 

1>n kQ n k <q<n k+1 

oo 

< 2'M 1 - K+i " n k )n l - s ^ s (n k ). (5.3) 

k=ko 

However, the function = r l ~ s %p %+ ^ s {r) is assumed decreasing and T> is assumed 
to have bounded ratios and so we may apply Schlomilch's Theorem. The sum 
Y^Li r 1_s, ?/'* + - J;s (r) converges so we may take (15. 3p to be as small as we wish; smaller 
than some e > say. In particular, the set of x satisfying inequality (15. 2p for 
infinitely many q has Hausdorff measure measure at most e and the proof of the 
'convergence' part of Theorem 12.21 is complete. 

We now demonstrate how the ubiquity framework can be applied to the set 
Wx>(i, Firstly, choose a natural number c. It is easy to see that WT>(i,j,?p) 

can be expressed in the form A(\l/) with 



fi:=[0,l], *(r) := i/; j (r)/r, J := {{p, q) G N X N : q G A*, < p < q} , 
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a:=(p,q)eJ, (3 a := q, R a :=p/q, u k := l k+1 := n ck , p := Ai, 5 := 1, 
J?(k):={(jp,q)eJ:n <k - 1) <q<n ck }, A?(% k) := (J B{p/q,^(q)/q), 

so that 

Wv{i,j,i(>) = limsup A"(*, fc). 

fe— >oo 

The natural number c above is introduced for technical reasons and its appearance 
will be qualified later, suffice to say we may not take c = 1. 

We now show that this system is locally Ai-ubiquitous relative to (p,l,u), for I 
and u as chosen above and some real positive function p satisfying with p(r) — > 
as r — > oo. It is apparent that an appropriate choice of ubiquitous function is 
p(q) := l/q 2 ^ 1 ^) f° r some constant 7 > for then the sum 

S 00 2 

" -W V'l'ckJ'V V'^ckJ J- // 

k=l 



feUwJ " ti 7^ " 7^^ 



diverges if and only if the sum Y2T=i ' l l J ( r ) diverges by the result of Schlomilch. 

Next, we point out an important observation. When ^ rgN ^ 1_s '?/' i+ ' 7S (^) = 00 and 
s G (z, 1] we may assume that 

ip\r) > 1/r for all r G N. (5.4) 

To see this, let 72. := {^fc} rgN be an increasing sequence of integers for which ip l { r k) < 
1/rfc. Then, for s G (i, 1] we have 

J2 r l~ S ^ +jS ( r k) < J2 r k (1+j/i)S < 00 and J2 r 1 - s i) i+js {r) = oo. 

k£N keN reN\K 

Moreover, for each k G N we have 



^\r k ) < — < \r k 

Tk 



p 



and so r k £ A^. The upshot is that we may choose J C N x (N \ TV) in the ubiquity 
setup and neither the set W-p{i,j, if>) nor the divergence of the corresponding volume 
sum is affected by the removal of the integers r k . 

Observation (15. 4ft immediately implies p(r) — > as r — > 00 as required in the 
ubiquity setup. Furthermore, let M > 2 be an upper bound for the ratios of con- 
secutive elements of T>; i.e., n k+ i/n k < M for all fceN. Then, the monotonicity of 
ip immediately implies that 

ip 3 {n c{k+ i)) jj j (n ck ) < ip j (n ck ) 
n c (k+i) ~ " c (fc+i) ~~ M c n ck 



and so \1/ is trivially ^-regular. Hence, to prove the 'divergence' part of Theorem 12.21 
it suffices to show the following holds. 

Proposition 5.1. Let p(q) := r )/q 2 ip t {q)- Then, the system defined above is a locally 
Xi-ubiquitous relative to the triple (p, fWfc-i) j ^dO for some c G N and some 7 > 
to be specified later. 
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We begin by generalising the sequence specified in (15. ip . Fix k G N, then for 
every c6N define m k := mfc(c) as the unique natural number for which 

1 , 1 



n 



cm k 



71. 



c(mfc-l) 



(5.5) 



Again, this is always possible since ip is decreasing and the elements of D are in- 
creasing. To prove Proposition 15. II we require the following consequence of a classical 
theorem of Dirichlet. 



Proposition 5.2. Fix c G N. Then, for every x G 
p/q £ Q with n cnik < q < n ck such that 



P 

x 

Q 



< 



^cm k 

qn c k 



and 



and every k G N there exists 
1 



v 



< 



71. 



(5.6) 



CTTlfe 



Proof of Proposition ^. 2l Dirichlet's theorem states that for all x' G M and for all 
iVeN there exists p/g' G Q with q' < N such that 



\x 



p/q'\ 



< 



1 /g'iV. 

Let N := n c k/n cmk . Observation ( 15. 4p guarantees that N >1. Next, set x := x'n cmk 
and q = n c 

■2 



o C m k q'- Then, for all x G R we have 



xn. 



cm k 



Q 



< 



whereby upon division by n cnik the desired inequality is reached. Furthermore, 

□ 



n 



< <? < n cmk n ck /n cmk = n ck and (g^ < l/n cmfc as required. 



In what follows K(c, k) will denote the set of integers q with q < n ck for which 
\q\ v < l/n cmk , whereas K*(c, k) will denote those integers q with n c ( k -i) < q < ^cfc 
for which jgl^, < l/n cmk . Finally, as proposed, set p(r) := 7/r 2 ?/>*(r) for some 7 > 0. 

In view of statement (14. 2p . to prove Proposition 15. II we now need only show there 
exists an absolute constant k > such that 

/ 



Ai 



m U h B (^M) 



V 



q < n ck : p=0 

I </lz> <#(</) 



(5.7) 



/ 



for all every interval I = [a, b] C [0, 1) and for all k sufficiently large. 

Assume M > 2 is an upper bound for the ratios of consecutive elements of T>. 
Upon setting 7 = M 2c it is easily verified that the LHS of (15. 7p is bounded below 
by 



Ai in 



(5.8) 



To see this simply note that for n c (k-i) < <? < n ck we have 

ck 

n ck < q TT ^- < g M cA -W fc - 1 )+ 1 )+ 1 = qM c 
1 1 nt_i 



t=c(fc-l)+l 
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and by definition 



cm j. 

Urn,, = n,,„. . _r, [I — — < n c (rn k -\)M c < vp~ l (n ck )M c . 



L cm k <l'c(m k -X) AJL 

s=c(mfe — 1)+1 S 



Proposition 15.21 implies that the quantity given in (15. 8ft is equal to — \\{J), 

where 



u ri*( 

K(c,k-1) P=0 V 



q qn ck 



r(c,fe-i) p= 

However, for each q with n c (fc_i) < q < n ck there are at most Ai(J)g + 3 possible 
choices for p and so 

X 1 (J) < 2 V ^(X 1 (I)q + 3) 

K{c,k-1) * CK 

= 2A 1 (J)^ V 1 + ^ V -. 

n c k n c k Q 

K{c,k-X) K(c,k-l) * 

Notice that #(K(c, k)) = n ck /n cnik and similarly #(K*(c, k)) = (n ck -n c ( k -i))/n, 
Therefore, 

it— l 

6n cmfc 1 . 6n r . 



^ ^ 6n crrtfc 1 
^cfc q ~ ^efc q 

CK K(c,k-1) H t=l K*(c,t) H 



6n cnik y4 (n ef - w c ( t -i)) 
6(M-l)(Jfe-l) 



< 



< 



< 



Ai(J) 
4 ' 



for fc large enough. Moreover, 



2A 1 (/)^ ^ i < 2\ 1 (I) nc{k - 1) 



n ck ... , ^-cfc 



< 2Ax(J) n 



t=c(fc-l)+l 



< 2A 1 (/)2- cfc ~ (c(fc - 1)+1)+1 
= 2 1 - C A 1 (J). 

It follows that for c > 2 and for sufficiently large k we have Xi(J') < 3Ai(/)/4, and 
inequality (15.71) indeed holds with k — 1/4. 
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